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Abstract 

The g-tetrahedron algebra M q was recently introduced and has been studied in 
connection with tridiagonal pairs. In this paper we further develop this connection. 
Let K denote an algebraically closed field and let q denote a nonzero scalar in K that is 
not a root of unity. Let V denote a vector space over K with finite positive dimension 
and let A, A* denote a tridiagonal pair on V. Let {#j}f =0 , (resp. {#?}f =0 ) denote a 
standard ordering of the eigenvalues of A (resp. A*). T. Ito and P. Terwilliger have 
shown that when 9{ = q 2l ~ d and 9* = q d ~ 2t (0 < % < d) there exists an irreducible M q - 
module structure on V such that the M q generators xqi, X23 act as A, A* respectively. 
In this paper we examine the case in which there exists a nonzero scalar c in IK such 
that 0i = q 2l ~ d and 9* = q 2l ~ d + cq d ~ 2% for < i < d. In this case we associate to A, A* 
a polynomial P in one variable and prove the following theorem as our main result. 
Theorem The following are equivalent: 

(i) There exists a Kl^-module structure on V such that xqi acts as A and X30 + CX23 
acts as A*, where ^011^30)^23 are standard generators for M q . 

(h) p^-^-ct 1 )- 2 )^. 

Suppose (i),(h) hold. Then the Klq-module structure on V is unique and irreducible. 

AMS classification code: Primary: 17B37; Secondary: 15A21, 16W35, 17B65 

Keywords: tridiagonal pair, Leonard pair, tetrahedron algebra, g-tetrahedron al- 
gebra, quantum group, quantum affine algebra 



1 Tridiagonal pairs 

We begin by recalling the notion of a tridiagonal pair [16]. Let K denote a field and let V 
denote a vector space over K with finite positive dimension. Let A : V — > V denote a linear 
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transformation and let W denote a subspace of V. We say W is an eigenspace of A whenever 
W 7^ and there exists 9 G IK such that 

W = {v eV\Av = 6v}. 

In this case, we call 6 an eigenvalue of A. We say A is diagonalizable whenever V is spanned 
by the eigenspaces of A. 

Definition 1.1 [T6l Definition 1.1] Let V denote a vector space over IK with finite positive 
dimension. By a tridiagonal pair on V, we mean an ordered pair of linear transformations 
A : V — > V and A* : V — > V that satisfy the following four conditions: 

(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 

A*Vi C + 7i + V i+1 (0 < ^ < d), (1) 

where V-i = 0, V^+i = 0. 

(iii) There exists an ordering {V*}f =0 of the eigenspaces of A* such that 

AV*CV*_ 1 + V* + V* +1 (0<z<5), (2) 

where Vl x = 0, V s * +1 = 0. 

(iv) There does not exist a subspace W of V such that AW 7 C W, A*W <^ W, W ^ 0, 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. For a tridiagonal pair A, A* the linear transforma- 
tions A and A* are arbitrary subject to (i)-(iv) above. 

Tridiagonal pairs originally arose in algebraic combinatorics through the study of a combi- 
natorial object called a P- and Q-polynomial association scheme [16]. Since then they have 
appeared in many other areas of mathematics. For instance, examples of tridiagonal pairs 
appear in representation theory [21 El [H [T2J, [20l [22], the study of orthogonal polynomials 
and special functions H31 HZ] , the theory of partially ordered sets [3H1I12], and statistical 
mechanics [H [T3], HO]- The tridiagonal pairs for which the V^, V* all have dimension 1 are 
called Leonard pairs. The Leonard pairs are classified and correspond to a family of orthogo- 
nal polynomials consisting of the g-Racah polynomials and related polynomials in the Askey 
scheme [391 S3] • Currently there is no classification of tridiagonal pairs; this paper is largely 
motivated by the search for this classification. For further information on tridiagonal pairs 
and Leonard pairs see[Il[31[g[g[ini[I31[IZl[2Il[2^ 

ESI ETl SH SH HSl S61 SHI Sal [50]. 

We now recall a few basic facts about tridiagonal pairs. Let A, A* denote a tridiagonal pair 
on V and let d, 5 be as in Definition II. l( ii). (iii). By [161 Lemma 4.5] we have d = 5; we call 
this common value the diameter of A, A*. An ordering of the eigenspaces of A (resp. A*) 
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will be called standard whenever it satisfies ([T]) (resp. (j2J)). We comment on the uniqueness 
of the standard ordering. Let {Vi}f =0 denote a standard ordering of the eigenspaces of A. 
Then the ordering {Vd-i}f =0 is standard and no other ordering is standard. A similar result 
holds for the eigenspaces of A*. An ordering of the eigenvalues of A (resp. A*) will be called 
standard whenever the corresponding ordering of the eigenspaces of A (resp. A*) is standard. 
Let {9i}f =0 (resp. {9*}f =0 ) denote a standard ordering of the eigenvalues of A (resp. A*). 
The 0i,9* both satisfy a three term recurrence relation that has been solved in closed form 
[16j Theorem 11.1, Theorem 11.2]. The following two special cases will be of interest to us. 
For / g G K we call A, A* q-geometric whenever 9% = q 2l ~ d and 9* = q d ~ 21 for < i < d. 
For a study of this case see [21 [3J EQl [22]. For ^ q G K we call A, A* q-mixed whenever 
there exists O^cGl such that 9 { = q 2i ~ d and 9* = q 2i ~ d + c q d ~ 2i for < i < d. The main 
result of this paper concerns the g-mixed tridiagonal pairs. These two cases are of interest 
because of their connection to the g-tetrahedron algebra £3 r We discuss this connection in 
the next section. 



2 The (/-tetrahedron algebra 

The g-tetrahedron algebra E3 g was introduced in [19] as part of the continuing investigation 
of tridiagonal pairs. It is closely related to a number of well known algebras including the 
quantum group {/^(sfe) [I9J, Proposition 7.4], the U q (s\.2) loop algebra [HI Proposition 8.3], 
and positive part of C/ g (s[ 2 ) [121 Proposition 9.4]. The finite dimensional irreducible M q - 
modules are described in [15] . For further information on M q see [18]. We note that M q is a 
g-analogue of the tetrahedron algebra M [7J HH [HI [151 [23] . 

We now fix some notation and then recall the definition of M q . 

Throughout the rest of this paper IK will denote an algebraically closed field. We fix a 
nonzero scalar q G K that is not a root of 1. For an integer n > we define 

H - (3) 

We let Z4 = Z/4Z denote the cyclic group of order 4. 

Definition 2.1 [T5l Definition 6.1] Let Kl 9 denote the unital associative K-algebra that has 
generators 

{xij I i, j G Z 4 , j - i = 1 or j - i = 2} 
and the following relations: 

(i) For z, j G Z 4 such that j — i = 2, 

1 • 

(ii) For h, i,j G Z 4 such that the pair (i — h,j — i) is one of (1, 1), (1,2), (2, 1), 



-1 
q~ 



qXijXhi q XfaXij ^ 
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(iii) For h, i, j, k G Z4 such that i — h — j — i — k — j — 1, 

X hi X jk ' 

- [3]x hi x jk x hi + [3}x hi 0. (5) 

We call Kg the q-tetrahedron algebra. We refer to the as the standard generators for 

Remark 2.2 The equations (jSJ) are called the cubic q-Serre relations. 

We now recall a few basic facts about Klg-modules. Let V denote a finite dimensional 
irreducible Kl g -module. By [I~9l Theorem 12.3] each generator Xij of E3 g is diagonalizable 
on V. Moreover, there exist an integer d > and a scalar e G {1,-1} such that for each 
generator x^ the set of distinct eigenvalues of on V is {eq 2n ~ d | < n < d}. We call e 
the type of V. 

We now discuss the connection between g-geometric tridiagonal pairs and finite dimensional 
irreducible Kl g -modules. Let V denote a vector space over IK with finite positive dimension. 
Let A, A* denote a g-geometric tridiagonal pair on V. Then there exists an irreducible 
module structure on V of type 1 such that A acts as xqi and A* acts as £23 • Conversely, let 
V denote a finite dimensional irreducible Kl g -module of type 1. Then the generators xqi, X23 
act on V as a g-geo metric tridiagonal pair [171 Theorem 34.14]. 

Inspired by the above result we consider the connection between g-mixed tridiagonal pairs 
and finite dimensional irreducible Kl g -modules. In the next section we give a detailed de- 
scription of the situation we wish to consider. 

3 Assumptions and motivation 

Throughout the rest of the paper we will be concerned with the following situation. 

Assumption 3.1 Let V denote a vector space over K with finite positive dimension and 
let A, A* denote a tridiagonal pair on V. Let {Vi}f =0 (resp. {V*}f =Q ) denote a standard 
ordering of the eigenspaces of A (resp. A*). For < i < d, let 0i (resp. 6*) denote the 
eigenvalue of A (resp. A*) associated with Vi (resp. V*). We assume there exists a nonzero 
cGl such that 0< = q 2i ~ d and 6* = q 2i ~ d + cq d - 2i for < i < d. 

To motivate our main result we make some comments. 

Lemma 3.2 [TBI Theorem 10.1, Theorem 11.1] With reference to Assumption \3. 1\ we have 

(I) A Z A* - [3}A 2 A*A + [3}AA*A 2 - A* A 3 = 0, 

(II) A* 3 A - [3]A* 2 AA* + [3}A*AA* 2 - AA* 3 + c{q 2 - q- 2 ) 2 {A*A - AA*) = 0. 

Using (jlj) and ([5]) it can be shown that for 7^ c G IK the elements X01 and X30 + CX23 of Kl g 
satisfy the relations in Lemma 13. 21 Given this, it is natural to ask the following question. 
With reference to Assumption 13.11 when does there exist an irreducible module structure 
on V of type 1 such that A acts as x i and A* acts as x 30 + cx 2 3? In this paper we answer 
this question; our main result is Theorem 15. 4[ In the next section we establish some notation 
needed to state our main result. 
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4 A split decomposition and its raising/ lowering maps 

We now recall the notion of a split decomposition of a tridiagonal pair and its corresponding 
raising and lowering maps. 

Definition 4.1 Let V denote a vector space over K with finite positive dimension. By a 
decomposition of V we mean a sequence {Ui}f =0 consisting of nonzero subspaces of V such 
that V = Ylt=o Ui (direct sum). For notational convenience we set U-\ := 0, U d +i '■= 0. 

Referring to Assumption 13. II the sequences {Vi}f =0 and {V*}f =0 are both decompositions of 
V. We now mention another decomposition of interest. 

Lemma 4.2 [T6l Theorem 4.6] With reference to Assumption \3.1\ for < % < d define 

u l = (v* + --- + v*)n(v l + --- + v d ). 

Then {Ui}^ =0 is a decomposition ofV. Moreover, for < i < d 

(A* - e*I)Ui C (A - BiI)Ui C U i+1 , (6) 

U Q + ■ ■ ■ + Ui = V* + • • • + V*, Ui + --- + U d = V i + --- + V d . (7) 

We call {Ui}f =Q the split decomposition of V corresponding to the given orderings {Vi}f =0 , 

Definition 4.3 ^Bl Definition 5.2] With reference to Assumption 13.11 and Lemma 14.21 we 
define the following. For < i < d we define a linear transformation Fi : V — > V by 

(Fi-I)Ui = Q, 
FtUj^O if j^i, (0<j<d). 

In other words, Fi is the projection map from V onto C/j. We call Fi the ith projection map 
corresponding to {Ui}f =0 . 

Definition 4.4 [T6"j Definition 6.1] With reference to Assumption 13. II and Definition 14.31 we 
define 

d d 

R = A _J2e h F h , L = A*-J2&* h Fh- (8) 

h=0 h=0 

Combining dSJ) and jSJ) we have RUi C ?7 i+ i and LC/j C C7j_i for < z < d. We call i? (resp. 
L) the raising (resp. lowering) map corresponding to {U{}f =0 . 
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5 The main theorem 



In this section we state our main result. We begin with a few comments. 

Lemma 5.1 [3"S1 Theorem 1.3] With reference to Assumption IJ.il and Lemma \4-^\ we have 
dim(fTo) = 1. 

Definition 5.2 With reference to Definition 14.41 and Lemma [5.11 we find that for < i < d 
Uq is contained in an eigenspace for L l R l ; let Q denote the corresponding eigenvalue. 

With reference to ([3]) for an integer n > we define 

[n]\ = [n][n-l]...[l]. (9) 

We interpret [0]! = 1. 

Definition 5.3 With reference to Assumption 13. II and Definition 15.21 we define a polynomial 
P G K[A] (A indeterminate) by 



i=0 L J 

We now state our main result. 

Theorem 5.4 With reference to Assumption \3.1\ the following are equivalent: 

(i) There exists a M q -module structure on V such that Xq\ acts as A and £30 + CX23 acts 
as A*. 

(ii) P(q 2d ~ 2 (q — q^ 1 )^ 2 ) 7^ where P is from Definition \5.3[ 

Suppose (i),(ii) hold. Then the ^ g -module structure on V is unique, irreducible, and has 
type 1. 



6 An outline of the proof of Theorem 15.4 



Our proof of Theorem 15.41 will consume the remainder of the paper from Section 7 to Section 
18. Here we sketch an overview of the argument. 

We adopt Assumption 13.11 The main idea used in proving Theorem 15.41 is the following. 
We modify the linear transformation A* : V — >• V to produce a new linear transformation 
A* : V — ■> V and we show that A, A* is a g-geometric tridiagonal pair on V if and only if 
P(q 2d ~ 2 (q - q^y 2 ) ^ 0. Then we apply [221 Theorem 2.7] and [El Theorem 10.4] to A, A* 
to produce the Kl g -module structure on V as in Theorem 15.41 The plan for the paper is as 
follows. In Sections 7 and 8 we present some lemmas and definitions which will be used as 
tools throughout the remainder of the paper. In Section 9 we define the linear transformation 
A* : V — > V. We show that A* is diagonalizable on V and the set of distinct eigenvalues 
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of A* on V is {q d 2% | < i < d}. In Section 10 we show that A and A* satisfy Definition 
ll.lf ii).(iii). Sections 11 through 17 are devoted to showing that A and A* satisfy Definition 
ll.lf iv) if and only if P(q 2d ~ 2 (q — q^ 1 )^ 2 ) ^ 0. We note that the arguments given in Sections 
11 through 17 are a modification of the arguments from [2"2"l Sections 7-12]. In Section 18 
we show how to use [22J Theorem 2.7] and [TJJJ Theorem 10.4] applied to the g-geometric 
tridiagonal pair A, A* to produce the Kl g -module structure on V as in Theorem 15.41 

7 Some more raising/lowering maps 

We now present another split decomposition for the tridiagonal pair A, A* and its corre- 
sponding raising and lowering maps. 

Definition 7.1 With reference to Assumption 13.11 and Lemma [4.21 let {W^jf^ denote the 
split decomposition of V corresponding to the orderings {Vd-i}f =0 , {V*} d =Q . With reference 
to Definition 14.31 for < i < d, let Gi denote the ith projection map corresponding to 
{H^}f =0 . With reference to Definition 14.41 let r (resp. /) denote the raising (resp. lowering) 
map corresponding to {Wi}f =0 . 

We make the following three remarks in order to emphasize the similarities and differences 
between the two split decompositions {Ui} d =0 and {Wi} d =0 . 

Remark 7.2 With reference to Definition 17.11 we emphasize the following. For < i < d 

we have 

Wi = (v* + ■ ■ ■ + v*) n(y -\ h v^). 

Moreover, for < i < d 

(A* - d*I)W t C (A - e d ^I)Wi C W i+1 , (10) 

Wo + --- + Wi = V* + --- + V*, Wi + --- + W d = Vo + --- + V d .i. (11) 

Remark 7.3 With reference to Definition 17.11 we emphasize that for < i < d 

(Gi - I)Wi = 0, 
G t Wj=0 if (0< 3 <d). 

Remark 7.4 With reference to Definition 17.11 we emphasize that 

d d 

r = A-J2 d d-hG h , l = A*~Y, 0* h G h . (12) 

h=0 h=0 

Moreover, for < i < d, rW { C W i+1 and IW { C W^. 
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8 Some linear algebra 

In this section we state some linear algebraic results that will be useful throughout the paper. 

We use the following notation. Let V denote a finite dimensional vector space over K and 
let X : V —>■ V denote a linear transformation. For 9 G K we define 

V x (6) = {v G V\Xv = 9v}. 

Observe that 9 is an eigenvalue of X if and only if Vx(9) ^ 0, and in this case Vx{9) is the 
corresponding eigenspace. 

Lemma 8.1 [T9l Lemma 11.2] Let V denote a vector space over K with finite positive di- 
mension. Let X : V — > V and Y : V — > V denote linear transformations. Then for all 
nonzero 9 G K the following are equivalent: 

(i) The expression qXY — q~ x YX — (q — q~ l )I vanishes on Vx{9). 

(ii) (Y-9- 1 I)V x (9)CV x (q- 2 9). 

Lemma 8.2 [T9l Lemma 11.3] Let V denote a vector space over K with finite positive di- 
mension. Let X : V — > V and Y : V — > V denote linear transformations. Then for all 
nonzero 9 G K the following are equivalent: 

(i) The expression qXY — q~ x YX — (q — q~ l )I vanishes on Vy(9). 

(ii) {X - 9- l I)V Y {9) C V Y {q 2 9). 

Lemma 8.3 Let V denote a vector space over K with finite positive dimension. Let X : 
V — > V and Y : V — > V denote linear transformations. Fix a nonzero c G K. Then for all 
nonzero 9 G K the following are equivalent: 

(i) The expression qXY — q~ x YX — (q — q^ 1 )(X 2 + cJ) vanishes on Vx{9). 

(ii ) (Y-9I-c9- l I)V x {9)<ZV x (q- 2 9). 
Proof: For v G V x (9) we have 

(qXY - q- l YX - (q - q^){X 2 + cl))v = q(X - q- 2 9I)(Y - 91 - c9- 1 I)v 
and the result follows. □ 



Lemma 8.4 [T9l Lemma 11.4] Let V denote a vector space over K with finite positive di- 
mension. Let X : V — > V and Y : V —> V denote linear transformations such that 

qXY - q- l YX _ 
q-q- 1 

Then for all nonzero 9 G K ; 

oo oo 

Y,v x (q- 2n 0) = J2 v y(q 2n 0- 1 )- (is) 

ra=0 ra=0 
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9 The linear transformations B and A* 

Definition 9.1 With reference to Assumption 13.11 and Definition 17.11 let B : V — > V denote 
the linear transformation such that for < i < d, W% is an eigenspace of B with eigenvalue 

q2i~d 

Lemma 9.2 With reference to Assumption \3.1\ and Definition \9.1\ we have 

qAB - q- x BA 



q-q 1 



(14) 



qBA* -q- 1 A*B 9 . . 

- = B 2 + cI. 15 

q-q- 1 

Proof: Recall that {Wi}f =0 is a decomposition of V. By (JTOJ) (A - q d ~ 2i I)Wi C W i+l for 

< i < d. Using this and LemmaElwe obtain ([14]). By (JTDJ) (A*-q 2l - d -cq d - 2i I)Wi C 

for < i < d. Using this and Lemma [8.31 we obtain ffl5l) . □ 



Definition 9.3 With reference to Assumption 13.11 and Definition 19 .11 let A* : V — ► V denote 
the following linear transformation: 

A* = C -\A* -B). 

Lemma 9.4 With reference to Definition \ 7. 1\ and Definition \9.3\ we have 



(A* - q d ~ 2i I)W l C Wi-i (0<i<d) 

Proof: Let % be given. Recall that Wi is an eigenspace for B with eigenvalue q 2l ~ d . We have 

(A* - q d - 2i I)W l = c-\A* - q 2i - d I -cq d - 2i I)Wi (by Definitional 
c Wi-x (by (HUD). 

□ 

Lemma 9.5 With reference to Definition \9.1\ and Definition \9.3\ we have 

qBA* - q- 1 A*B 



q-q 1 



/. (16) 



Proof: Immediate from Lemma 18.11 and Lemma 19.41 □ 



Lemma 9.6 With reference to Definition s.^ the following holds. A* is diagonalizable with 
eigenvalues {q d ~ 2l }f =0 . Moreover, for < i < d, the dimension of the eigenspace of A* 
associated with q d ~ 2% is equal to the dimension ofWi. 
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Proof: We start by displaying the eigenvalues of A*. Notice that the scalars q d ~ 2% (0 < i < d) 
are distinct since q is not a root of unity. Using Lemma 19.41 we see that, with respect to 
an appropriate basis for V, A* is represented by a upper triangular matrix that has diago- 
nal entries q d , q d ~ 2 , . . . , q~ d , with q d ~ 2% appearing dim(Wj) times for < % < d. Hence for 
< i < d q d ~ 21 is a root of the characteristic polynomial of A* with multiplicity dimfWj). It 
remains to show that A* is diagonalizable. To do this we show that the minimal polynomial 
of A* has distinct roots. Recall that {W^jf^ is a decomposition of V. Using Lemma \9. 41 we 
find that nf=o(^* ~ q d ~ 2t I)V = 0. By this and since q d ~ 2% (0 < % < d) are distinct we see 
that the minimal polynomial of A* has distinct roots. We conclude that A* is diagonalizable 
and the result follows. □ 



Definition 9.7 With reference to Definition 19.31 and Lemma 19.61 for < i < d we let 

V* denote the eigenspace for A* with eigenvalue q d ~ 2% . For notational convenience we set 
V* t := 0, V£ +1 := 0. We observe that {V*} d =Q is a decomposition of V. 

10 The linear transformations A, A* satisfy the cubic 
g-Serre relations 

Lemma 10.1 With reference to Assumption \3.1\ and Definition \9.3\ we have 

(i) A 3 A* - [3]A 2 A*A + [3}AA*A 2 - A* A 3 = 0, 

(ii) A* 3 A - [3]A* 2 AA* + [3]A*AA* 2 - A A* 3 = 0. 

Proof: By Definition 19.31 we have A* = cA* + B. Substitute this into Lemma l3.2( i).(ii) and 
simplify the result using ffl4"|) and ffl~6]) . □ 



Lemma 10.2 With reference to Assumption \3.1[ Definition \9.3l and Definition 9. ? we have 

(i) A*Vi C Vi-x + Vi + V i+1 , 0<i<d, 

(ii) AV* C VU + V* + V* +1 , 0<z<d. 

Proof: Immediate from Lemma [10.11 and [T9| Lemma 11.1]. □ 



Remark 10.3 Recall that in order to prove Theorem 15.41 we need to show that A, A* is 
a g-geometric tridiagonal pair on V if and only if P(q 2d ~ 2 (q — q^ 1 )^ 2 ) ^ (see Theorem 
117. 2p . Combining Assumption 13.11 Lemma f9.6[ and Lemma [10.21 we have that A, A* satisfy 
Definition ll.l( i).(ii).(iii). Sections 11 through 17 are devoted to showing that A, A* satisfy 
Definition II. lf iv) if and only if P(q 2d ~ 2 (q — q" 1 )^ 2 ) ^ (see Theorem 117.11) . 
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11 The linear transformation K 



Definition 11.1 With reference to Assumption 13.11 and Lemma [4.21 let K : V — > V denote 
the linear transformation such that for < i < d, U is an eigenspace of K with eigenvalue 

Remark 11.2 Combining ([6]) and Definit ion 1 1 1 . 1 1 we have 

(A - K)Ui C U i+ i (0<i<d), (17) 

(A* — K — cK~ x )XJi C U{-i (0<t<d). (18) 

The goal for the remainder of this section is to prove a number of relations between the 
linear transformations A, A*, B, K, K" 1 which will be used in Section 13. 

Lemma 11.3 With reference to Assumption \3.1\ and Definition ! we have 

qK~ x A - q- x AK- x 



q-q 1 



qKA* - q~ A*K 



q-q- 1 



J, (19) 



K 2 + cI. (20) 



Proof: Recall that {Ui}f =0 is a decomposition of V. Combining Definition 111.11 (fTTj) . and 
Lemma [87T1 we obtain ffl9|) . Combining Definition 111. 1[ fflBl . and Lemma [H731 we obtain (120]) . 
□ 



Lemma 11.4 With reference to Lemma \J^.2[ Definition \9.1\ and Definition \ll.l\ we have 

(B - K)Ui C Ui- t (0 < i < d), (21) 

(A* - B - cK- 1 )^ C Ui-t (0<i<d). (22) 

Proof: First we show (1211) . Using Lemma 18.11 and ()14p we have 

(B - q d ' 2i I)Vi C Vi_i (0 < i < d). (23) 

We have 

(B-K)Ui = (B-q 2i - d I)Ui (by Definition dLU) 

C (B-q 2 *- d I)(U + --- + U l ) 

= {B-q^- d I){W + --- + W i ) (by O, (HU) 

C W + • • • + (by Definition EDJ 

= Z7 H + t/i-i (by fZD, m) 

and also 

(B-K)Ui = (B-q 2i - d I)Ui (by Definition ELI]) 



C (B-q 2l - d I)(U i + --- + U i 



d 



= (B-q"- d I)(V i + --- + V d ) (byO) 

c Vi-! + --- + V d (hy<m) 

= Ui-! + --- + U d (by©). 
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Using this and since {Ui}f =0 is a decomposition of V we have (12T1) . Combining fflBl) and (T2TT) 
we obtain ([22D ■ □ 



Lemma 11.5 With reference to Definition \9.1\ and Definition ! we have 

qBK' 1 - q~ x K~ x B 



q-q- 1 



(24) 



Proof: Recall that {Ui}f =Q is a decomposition of V. Combining Lemma 18.21 and ( 12TT) we 
obtain (El). □ 



Lemma 11.6 With reference to Assumption \3.1\ Definition \9.1\ and Definition \11.1\ for an 

integer j > 1 we have 

q>(B - K)i{A* -K- cK- 1 ) - g^(A* -K- cK^){B - K)i _ j+1 

qj -q-j 

rtA-mB-w-pB-wA-w = _ (q2 _ 2iK2 I)(A Kri (26) 

Proof: First we show ( 1251) by induction on j. Multiplying out the left hand side of (|25l) with 
j = 1 and simplifying the result using (FTol) . (I2"0j) . and (1M]1 we obtain the right hand side of 
with j = 1. To prove (1251) for j > 2 note that (1251) is equivalent to 



(B - K) j (A* -K- cK' 1 ) = q- 2j (A* -K- cK'^B - K) j + q- j (q j - q- j )(B - K) j+1 . 

This is shown by a routine induction argument using the j = 1 case. We now show (T2"6T) by 
induction on j. Multiplying out the left hand side of (126]) with j = 1 and simplifying the 
result using (Tl4|) . (fT9l) . and (1241 we obtain the right hand side of (1261) with j — 1. Note that 
( fT9|) is equivalent to 

(A- K)K = q~ 2 K(A- K). (27) 
To prove (1261) for j > 2 note that (126]) is equivalent to 

(B - K)(A - K) j = q 2 \A - K) 3 {B - K) + q 2 ' 3 {q 3 - g^')(ir 2 - q 2j - 2 I)(A - K) 3 " 1 . 
This is shown by a routine induction argument using the j = 1 case and (T27]) . □ 
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12 The projections E^E. 



Definition 12.1 With reference to Assumption 13.11 and Definition 19.71 we define the follow- 
ing linear transformations. 

(i) For < % < d, we let Ei denote the linear transformation on V satisfying both 

{Ei - m = o, 

£^ = ° if j^i, (0<j<d). 

(ii) For < % < d, we let E* denote the linear transformation on V satisfying both 

(E* - I)V* = 0, 
E*V* = if j^i, (0<j<d). 

In other words, Ei (resp. E*) is the projection map from V onto V, (resp. V*). 

Lemma 12.2 With reference to Assumption \3.1\ Definition \9.3\ and Definition \12.1[ for 
< i < d we have 

Ei = 11 a 2i-d_ a 2j-d> ( 28 ) 
0<j<d " " 

E* = T\ I - t^L (29 ) 

^ ll a d-2i_ a d-2j- 

0<j<d " " 

Proof: Concerning (1281) . let E[ denote the expression on the right in that line. Using As- 
sumption [3J] we find (E[ — I)Vi = and E'fVj — (0 < j < d, j ^ i). By this and Definition 
112. lf i) we find Ei = E[. We have now proved (1281) . The proof of (1291) is similar. □ 



Lemma 12.3 With reference to Assumption \3.1\ Remark \ 7. 3[ and Definition \12.lV i) the 
following holds for < i < d: The linear transformations 

W d _i -> Vi v -> w d . t 

w — > EiW v — > Gd-iV 

are bisections, and moreover, they are inverses. 

Proof: It suffices to show Gd-iEi — I vanishes on Wd-i and EiGd-i — I vanishes on Vi. We 
will use the following notation. Recall by (ITT]) that for < j < d, Wd-j + • • • + Wd = 
Vo + " • + Vj\ let Zj denote this common sum. We set Z_i = 0. By the construction 
Zi = Wd-i + (direct sum) and Zi = Vi + Zi-i (direct sum). Also (I — Gd-i)Zi = 
and (/ — Ei)Zi = Z^. We now show Gd-iEi — I vanishes on Wd-i- Pick w G Wd-i- Us- 
ing Gd-iEi — I = (Gd-i — I)Ei + Ei — I and our preliminary comments we routinely find 
(Gd-iEi — I)w G Zi-i. But (Gd-iEi — I)w G Wd-i by construction and Wd-i H = 
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so {Gd-iEi — I)w = 0. We now show EiGd-i — I vanishes on V%. Pick v & V%. Using 
EiGd-i — I = {Ei — I)Gd-i + Gd-i — I and our preliminary comments we routinely find 
[EiGd-% — I)v G But (EiGd-i — I)v G Vi by construction and V* H = so 

[EiGd-% — I)v = 0. We have now shown Gd-iEi — I vanishes on Wd-% and EiGd-i — I van- 
ishes on Vi. Consequently the given maps are inverses. Each of these maps has an inverse 
and is therefore a bijection. □ 



13 How ELEd,P are related 



The goal of this section is to prove the following theorem which will be used in the proof of 
Theorem 117.11 



Theorem 13.1 With reference to Assumption \3.1l Lemma \4-S\ Definition \5.3\ and Defini- 
tion \12.1\ for u G Uq we have 

E*E d u = c~ d q 2d{1 - d) P(q 2d -\q - (T^ 2 ) u. (30) 

Before we prove Theorem 1 1 3 . 1 1 we develop some notation and prove some preliminary lemmas. 

With reference to (jUJ) for integers n, m with n > and < m < n we define 

[n\\ 



n 
rn 



[m] ! [n — m) ! 

Lemma 13.2 For integers n, m with n > 1 and < m < n - 1 we have 



(31) 



n — 1 


+ q n 


n — 


1 " 


= q m 


' n ' 




m 




m — 


1 




.m. 



n — 1 
m 



n — 1 

771—1 



n 

mJ 



(32) 
(33) 



Proof: Immediate from 



and (j3Tj). 



□ 



The following two lemmas provide key formulas to be used in the proof of Theorem 113.11 



Lemma 13.3 With reference to Assumption \3.1l Definition \9.1\ and Definition \11.1\ for an 

integer % > we have 



(A* -B- cK 



3=0 



J -J* 



(A* — K — cK- l ) l - j (B - K) j . 



(34) 
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Proof: We prove (j34j) by induction on i. For i = both sides of (j34j) equal /. Now let i > 1. 
Abbreviate A = A* - if - cfT -1 and V = B - K. We have 



(A* - B - cK 



-l\i 



(A* — B — cK~ 1 ) l ~ 1 {A — T) 



i-1 
3 



i-1 
3 

i-1 
3 



e;= (-i) j ? 
e- u(-dv 



A*-j- 1 (r j 'A - r j ' +1 ) 

A*~-?T J 

A^T- 7 



i-1 

i-i 



(by induction) 
(by (J25D) 



(by (E2D). 



□ 



Lemma 13.4 Fix an integer i > 1. VKzt/i reference to Definition \ll.l\ for integers fi, v > 0, 
define a polynomial f^ v G K[K 2 ] by f^ v = YIsZq{K 2 — q 2t ~ 2s ~ 2v I) . With reference to 
Assumption ^ . 1\ and Definition \9. 1\ for 1 < j < i we have 



(B - K) j (A -Ky = J2 '/'"""" N K 



h=0 



fh,j (A - K) l ~ h (B - K) 



\3~h 



(35) 



where M hti>j = {h/2)(3h - 1) + hj - Shi + 2ij and N hji = [*] [h}\ (q - q~ l ) h . 

Proof: Before we prove (I35p we have a comment. Observe that (1241) is equivalent to 

(B — K)K = q 2 K(B — K). (36) 

To prove (1351) we let i be given and use induction on j. For j = 1 (|35|) is equivalent to (126|) . 
Now let j > 2. Abbreviate A = A — K and Y = B - K. We have 



PA* 



-/i-i 



(by induction) 
(by flSBJ) 
(by (TJBJ) 



rp' _1 A i 

ECU M ^^" 2i iVh, [V] A j+i rJ ~" 

+ El=o 9 Mh+1 - iJ [ j ~ h X ] fhj+l (K 2 - q 2i - 2h - 2 I) /^-h-i p-h-l 

J2lJ q^q»N h>i P" 1 ] fh-i,j+i {K 2 - q 2i - 2 i- 2h I) A*~ h T j ~ h 

+ ELi 9^ mj ^'^i [rl] A-u+i - <? 2i ~ 2 ^) A^r^ 

ELo Q MkA ' j Nh,i [{] h-l, j+ l (K 2 - q 2i ~ 2 U) A*- h p- h (by (p]), (01) 

ELo ^ <J ^w K] A, A' M-' \ 
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□ 



We are now ready to prove Theorem 113.11 

Proof of Theorem \13.1[ Let u G Uq. Using Definition 19.31 and Lemma [12.21 we have 



d-i 



E*E d u = c' d q d - d2 (q - q- 1 )^ W~ 2 Y[(A* -B- cq^l) - q 2 ^ d I)u. (37) 

j=l j=0 

Applying Definition [mil (jT7]). and (|22j> to <|57j> we have 

E*E d u = c- d q d - d2 (q - q' 1 )-^ W~ 2 (A* - B - cK^f {A - K) d u. (38) 

We now express the right hand side of ([3*8"]) in terms of the maps R, L from Definition 14.41 
By ( 121]) we have (B — K)u = 0. Using Definition 14.31 ("5]), and Definition 111.11 we have 
R = A — K and L = A* — K — cK~ x . Using Lemma 113.31 Lemma 113.41 and the previous 
two sentences we have 

d j-i 

{A* -B- cK~ 1 ) d (A - K) d u = G i Ld ~ 3 T[( k2 ~ q 2d ~ 2s ~ 2j I) R d ' J u (39) 

j=0 s=0 

where C 3 = (-1)' g (j/2)(5j+i)-a* 2 ( g _ q -y , 

Using Definition 14.41 we have R d ~ 3 u G Ud-j f° r < j < d. So by Definition 111.11 

(K 2 — q 2d ~^ I)R d ~ 3 u = 0. Using this on the right hand side of ("39]) and simplifying the result 

we have 

d 

{A* -B- cK- v ) d {A - K) d u = 1 j ~ j2 W 2 i d ~ J} 1 ' 2 (q ~ ^f 3 Rd ~ iu - ( 40 ) 

3=0 

Changing the index of summation in ([40]) by letting j = d — t, using Definition 15.21 and 
simplifying the result we have 

d 

(A*-B- cK^) d (A - K) d u = q d ~ d2 [d}\ 2 (q - q' 1 ) 2 ^^ W~ 2 (^ 2 (l ~ q' 1 )- 2 )' CtU. 

t=o 

Combining the previous line with ( [38]) and using Definition 15.31 we obtain ( 130]) . □ 



14 The raising/ lowering maps revisited 

In this section we prove a number of relations between r, / from Definition 17.11 and B from 
Definition 19.11 These relations will help to motivate the next section. 

Lemma 14.1 With reference to Assumption \3.1l Definition\7.1\ and Definition \9.1\ we have 
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(%) r = A-B~ 1 , 
(ii) I = A* -B-cB- 1 . 

Proof: (i) Recall by Assumption 13.11 that 9i = q 2l ~ d for < i < d. Using Remark 17.31 and 
Definition 19.11 we find ^2i =Q 0d-iGi = B^ 1 Using this and ffl~2]) we obtain the desired result, 
(ii) Similar to (i). □ 



Lemma 14.2 With reference to Definition 7.1 and Definition \9.1\ we have 
(i) Br = q 2 rB, 
(ii) Bl = q-HB. 

Proof: (i) Recall by Definition 17.11 that {Wi}f_ is a decomposition of V. So it suffices to 
show Br — q 2 rB vanishes on Wi for < i < d. Let i be given and let w G Wj. Using Remark 
17.41 and Definition 19. II we find rw is an eigenvector for B with eigenvalue q 2l+2 ~ d _ From this 
we find (Br — q 2 rB)w = and the result follows. 

(ii) Similar to (i). □ 



Lemma 14.3 With reference to Definition 7.1\ and Definition \9.1\ we have 
(i) r 3 l - [3]r 2 lr + [3]rlr 2 - lr 3 = <T 4 (q - q' 1 ) 3 [3]! r 2 B- 2 , 
(ii) rl 3 - [3]lrl 2 + [3]l 2 rl - l 3 r = q~ A (q - q- 1 ) 3 [3]! B~ 2 l 2 . 



Proof: By Lemma 114.11 we have A = r + B 1 and A* = I + B + cB . Substituting these 
into Lemma l3.2( i)(ii) and simplifying using Lemma [14.21 we obtain the desired result. □ 



15 The algebra A q (oi) 

Motivated by Lemma T14.2I and Lemma Tl4. 31 we define an algebra A q (a). We find a spanning 
set for A q (a) that will be used in the proof of Lemma [16.61 in the next section. 

Definition 15.1 Fix a scalar a G IK. Let A q (a) denote the unital associative K-algebra 



defined by generators x, y, z, z 1 subject to the relations 

zz- 1 = 1 = z^z, (41) 

zx = q 2 xz, (42) 

zy = q~ 2 yz } (43) 

x 3 y — [3}x 2 yx + [3}xyx 2 — yx 3 = ax 2 z~ 2 , (44) 

xy 3 — [3}yxy 2 + [3]y 2 xy — y 3 x = a z~ 2 y 2 . (45) 



17 



Note 15.2 In the case a = we note that the algebra A q (0) is the algebra B from [61 
Definition 1.10]. The algebra A q (a) is a special case of a more general algebra currently 
being studied called the augmented tridiagonal algebra. The proof of Theorem 115.91 involves 
an argument which is adapted from [T. Ito and P. Terwilliger, The augmented tridiagonal 
algebra, in preparation]. 

Before we display a spanning set for A q (a) we have a number of preliminary comments. 

For the moment we view x, y as formal symbols and let F denote the free unital associative 
K-algebra on x, y. 

Definition 15.3 By a word in F we mean an element of F of the form a\a 2 • • • a n where n 
is a nonnegative integer and a« G {x, y} for 1 < i < n. We call n the length of a±a 2 ■ ■ -a n . 
We interpret the word of length as the identity element of F. We say this word is trivial. 
Observe F = Y^=o Fn (direct sum) where F n denotes the subspace of F spanned by all the 
words of length n. Moreover, F n F m = F n+m . 

Definition 15.4 Let a±a 2 ■ ■ ■ a n denote a word in F. Observe there exists a unique se- 
quence (ii, i 2 , ■ ■ ■ , i s ) of positive integers such that a\a 2 ---a n is one of x ll y l2 x lA ■ ■ ■ y %a or 
x ll y l2 x 13 ■ ■ ■ x ls or y tl x l2 y l ' i ■ ■ ■ x %s or y ll x l2 y 13 ■ ■ ■ y %a . We call the sequence (ii, z 2 , . . . , i s ) the 
signature oi a\a 2 ■ ■ ■ a n . 

Example 15.5 Each of the words yx 2 y 2 x, xy 2 x 2 y has signature (1, 2, 2, 1). 

Definition 15.6 Let a\a 2 • • -a n denote a word in F and let {ii,i 2 , ■ ■ ■ ,i s ) denote the cor- 
responding signature. We say a\a 2 • • • a n is reducible whenever there exists an integer r] 
(2 < rj < s — 1) such that i v -\ > i v < i v +i- We say a word in F is irreducible whenever it is 
not reducible. 

Example 15.7 A word in F of length less than 4 is irreducible. The only reducible words 
in F of length 4 are xyx 2 and yxy 2 . 

In the following lemma we give a necessary and sufficient condition for a given nontrivial 
word in F to be irreducible. 

Lemma 15.8 Let a\a 2 ■ ■ -a n denote a nontrivial word in F and let (ii,i 2 , . . . , i s ) denote the 
corresponding signature. Then the following are equivalent: 

(i) The word a\a 2 ■ ■ ■ a n is irreducible. 

(ii) There exists an integer t (1 < t < s) such that 

z'l < i 2 < ■ ■ ■ < i t > it+i > k+2 > ■ > is-i > i s - 
Proof: Immediate from Definition 115.61 □ 

For the moment we view x, y, z, z~ x as formal symbols and let T denote the free unital 
associative K-algebra on x, y,z,z~ x . We identify F with the subalgebra of T generated by 
x,y. 

We now view A q (a) as a vector space over K and display a spanning set. 
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Theorem 15.9 Let n : JF —>■ A q (a) denote the canonical quotient map. Consider the fol- 
lowing elements in T : 

wz\ w is an irreducible word in F , j G Z. 
Then A q (a) is spanned by the images of the above elements under ir. 

To prove Theorem 115.91 we will need the following two lemmas and definition. 

Lemma 15.10 Let Q denote the subspace of F spanned by all the irreducible words. Let A 
denote the two sided ideal of F generated by 

x 3 y — [3}x 2 yx + [3}xyx 2 — yx 3 , (46) 
xy 3 — [3]yxy 2 + [3]y 2 xy — y 3 x. (47) 

For an integer n > let Q n = Q fl F n and A n = A H F n . Then the following (i)-(iv) hold: 

(direct sum), 
(direct sum), 
(direct sum), 

(direct sum) < n < oo. 

Proof: (i) View the K-algebra F/A as a vector space over K. By [17, Theorem 2.29] F/A has 
a basis consisting of the images of the irreducible words in F under the canonical quotient 
map F — > F/A. The result follows immediately from this. 

(ii) The words in F form a basis for F. 

(iii) The generators (HBT) . (T47j) of A are in F 4 . 

(iv) Recall F = Y^Lo^n (direct sum). Combining this with (i)-(iii) above we obtain the 
desired result. □ 

Lemma 15.11 We have A n = for n < 3. Also 

tt(A„) C 7r(F n _ 2 ^ 2 ) n>4 (48) 

where it : T ^ — > A q (a) is the canonical quotient map. 

Proof: The first assertion follows since the generators ( 1461) . ( |47l) of A are in F4. For n > 4 
we have by construction that 

A n = J2 F * ( x3 v - [3]^ V + [3]xyx 2 - yx 3 ) Fj 

+ J2 F i ( x y 3 - i^yxy 2 + i^xy - y 3 x) Fj 



(%) f = n + a 

(li) tt= J2n=0^r 

(ill) A = J2n=0 A r 

(iv) F n = O n + A 
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where each sum is over all nonnegative integers i,j such that % + j = n — 4. Applying 7r and 
using fj4~2]) - (j45]) we have 

7r(A n ) = ]>>(/-^ /•;,.: 2 ) + J2^V 2F J Z ' 2 ) ( 49 ) 

i,3 i,3 

where each sum is over all nonnegative integers i, j such that i + j = n — 4. For all such i, j 
we have Fi x 2 Fj C F„_ 2 and Fj y 2 Fj C F n _ 2 . Simplifying fj4~9l) using this we obtain (j4"8l) . □ 

Definition 15.12 By a word m JF we mean an element of of the form a\a 2 ■ ■ • a n where 
n is a nonnegative integer and G {x,y, z, z~ 1 } for 1 < i < n. By the (x,y) -length of 
• • • a n we mean the number of x's plus the number of y's in 0102 ■ • ■ a n . 

We are now ready to prove Theorem 115.91 

Proof of Theorem \15.Gk Abbreviate 

S = Span{7r(iU2 J ) | w is an irreducible word in F and j G Z}. 

We show 5 = A g (a). Since T is spanned by its words and since n : T — > A^a) is surjective it 
suffices to show that S contains the image under 7r of every word in T . By a counterexample 
we mean a word in T whose image under n is not contained in S. We assume there exists 
a counterexample and obtain a contradiction. Among all counterexamples let v denote a 
counterexample with minimal (x, y) -length. Let t denote the (x, y)-length of v. Using (|41j) - 
(143]) we may assume without loss that v = v'z^ where v' is a word in F t and j G Z. Recall 
every word in F of length less than 4 is irreducible. By construction v' is reducible and so 
t > 4. By Lemma I15.10( iv) there exists g fi* and A G At such that v' = w + A. Now 
t> = -ojz- 7 + A2 3 so 

7r(v) = 7r(cc7z j ) + vr(Az i ). (50) 

By construction w is a linear combination of irreducible words so tt(wz^) G S. We now show 
7r(\zi) G S 1 . By Lemma [15.111 and since A G At we have ^(Az- 7 ) G 7r(i^_2 z 3-2 ). Every word 
in F t _ 2 z- 7-2 has (x, y)-length £ — 2 and is therefore not a counterexample by the minimality 
assumption. Hence the image under 7r of every word in F t _ 2 z^~ 2 is contained in S. Since 
F t -i zi~ 2 is spanned by its words we have n(F t _ 2 z^~ 2 ) C S 1 . Therefore 7r(Az- ? ) G 5. We have 
now shown tt(wz^) G S and ^(Az- 7 ) G 5 so ir(v) <E S by f[50l) . This is a contradiction and the 
result follows. □ 



16 A result concerning (A, A*)-submodules of V 

Referring to Assumption 13 . II and Definition l9.3l let W denote an irreducible (A, y4*)-submodule 
of V . The goal of this section is to prove Vd^W (see Lemma [16.71) . This fact will be used 
in the proof of Theorem 117.11 

We note that the arguments given in this section are a modification of the arguments from 
[221 Sectionll]. 
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Definition 16.1 With reference to Assumption 13.11 and Definition 19.31 let W denote an 
irreducible (A, 74*)-submodule of V. Observe that W is the direct sum of the nonzero spaces 
among {EiW}f =0 where E^ is from Definition 112. lf i). We define 

t = max{i \0<i<d, EiW ^ 0}. 

We call t the endpoint of W. 

Lemma 16.2 With reference to Assumption \3.1\ and Definition \9.3\ let W denote an irre- 
ducible (A, A*)-submodule ofV and let t denote the endpoint ofW. Then dim(E t W) = 1. 

Proof: By construction W is an irreducible (A, v4*)-module. Using this, Lemma 19.61 and 
Lemma [10.21 we find that A|vK,^4*|iy is a g-geometric tridiagonal pair on W. Let s denote 
the diameter of A\ w , A*\ w . Note that {E^Wy^tf is a standard ordering of the eigenspaces 
of A\ w - Applying [221 Theorem 9.1] to A\ w , A*\ w we find dim(^) = 1. □ 



Lemma 16.3 With reference to Assumption \3.1\ and Definition \9.3\ let W denote an ir- 
reducible (A, A*)-submodule of V and let t denote the endpoint of W. With reference to 
Definition \12.lV i) and Definition \7J\ pick v G E t W and write u = G d ^ t v. Then lu = 



where I is the linear transformation from (TT 

Proof: Observe u G Wd-t by Remark 17.31 We assume d — t > 1; otherwise lu — since 
IWq = 0. Observe lu G Wd-t-i by Remark 17.41 In order to show lu = 0^ we show lu G 
Wd-t H 1- W d . Using Lemma [TO(ii) and Definition we have c" 1 / = A* - B' 1 . Thus 

c~ 1 lu = A*v - B~ l v + C - l l{u-v). (51) 

We are going to show that each of the three terms on the right in (I5ip is contained in 

W d _ t + --- + W d . By the definition of t we have W = E W + ■■■ + E t W so W C V H h V t 

in view of Definition ll2.1( i). By this and (ITTj) we find W C W d -t + • • • + Wd- By construction 
v G W so A*t> G VT. By these comments A*v G W^-t + • • • + W d . We mentioned f G W so 

u G PVd-t H h W^. Each of {Wi}f =d _ t is an eigenspace for B^ 1 so G Wd-t H h M^. 

Since f G W^-t + • • • + W d and since u = G d - t v we find u — v G W d - t +i + • • • + W^- Now 
c~ l l(u - u) G Wd-t + • • • + Wrf.i so c _1 /(m — v) G PVd-j + • • • + PVd. We have now shown 
that each of the three terms on the right in (1511) is contained in Wd-t + ' ' ' + W d . Therefore 
lu G W d - t + ■ • • + W d - Recall lu G W d -t-i- By this and since {Wi}f =0 is a decomposition of 
V we find lu — 0. □ 



Lemma 16.4 With reference to Definition \ 7. 1\ and Definition \12.1\f i) for < % < d the 

action of Ei on Wd-% coincides with 



E 

h=0 



(^qli-d _ q2i-d-2\(q2i-d _ g2i-d-4^ . . . ^g2i-d _ g2i-d-2h^ 



where r is the linear transformation from l[T2)) . 
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Proof: Pick w G Wd-i- We find EiW. By ffTTj) and since EiW G we find G + 
■ ■ • + Wj. Consequently there exist w s G W s (d — i < s < d) such that E; t w = Ylt=d-i Ws - 
By ffTUj) and Remark 17.41 we have for < j < d that r acts on as A — q d ~ 2 H . Using this 
and since (A — q 2l ~ d I)Ei = we find 

= {A-q 2i ~ d I)E iW 

d 

= (A- q 2 ^ d I) «>. 

s=d— i 

d 

= J2( r+ qd ~ 2s - <i 2i ~ d ) w s- 

s=d—i 

Rearranging the terms above we find = Y^ s =d-i+i w 's where 

w ' s = rWs _ 1 + ( q d ~ 2s - q 2i - d )w s {d-i + l<s<d). 

Since w' s G W s for d — i + l<s<d and since {Wj}^ is a decomposition of V we find 
w' s = for d — i + 1 < s < d. Consequently 

Ws = ( q 2i - d - /- 2s )- 1 rw s _ 1 (d - i + 1 < s < d). 

By Lemma 112.31 and since Wd-i = Gd-iEiW we find Wd-i = w. From these comments we 
obtain the desired result. □ 



Lemma 16.5 With reference to Assumption \3.1\ and Definition \9.3\ let W denote an ir- 
reducible (A, A*)-submodule of V and let t denote the endpoint of W . With reference to 
Definition \12. lY i) and Definition al '. 1\ pick v G E t W and write u = Gd-t v - Then 

iVu G Span(u) (0 < % < t) (52) 

where r, I are the linear transformations from [W\) . 

Proof: We may assume v ^ 0; otherwise the result is trivial. Define 

Aj = (A* - q 2t - d I)(A* - q 2t - d - 2 I) ■■■(!*- q K- d -^+H). (53) 

Since Aj is a polynomial in A* we find AiW C W. In particular Aji; G W so E t AjV G E t W. 
The vector v spans E t W by Lemma \1 6. 21 so there exists 6 K such that E t AiV = m(v. By 
this and since E t v = v we find E t (Ai — rriil)v = 0. Now (Aj — iriil)v G EqW + ■ ■ • + E t -\W 
in view of Definition 116. 11 Observe EqW + • • ■ + E t -{W C Vq + • ■ ■ + Vt_i where the Vj are 
from Assumption [3H1 By these comments and ffTTl) we find (Aj — rriil)v G Wd_t-fi + - ■ - + Wd. 
Consequently Gd-t(Ai — rriil)v = 0. Recall Gd-tV = u so 

Gd-tAiV = rriiU. (54) 

We now evaluate Gd-tAiV. Observe t> = E t u by Lemma 112.31 and since u = Gd-tV- By 
Lemma [16.41 there exist nonzero scalars 7^ G K (0 < h < t) such that v = 5]^_ 7/ l r A tt. For 
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< h < t we compute Gd-tAir h u. Keep in mind r h u G Wd-t+h by Remark 17.41 First assume 
h < i. Using Lemma [93] and (153]) we find is contained in Wd-t+h-i + • ■ • + Wd-t-i 

so Gd-t^ir h u = 0. Next assume h = i. Using Lemma Il4.1( ii) and Definition 19.31 we have 
C -H = A* - B- 1 and so c~H\ W] = (A* - q d - 2 U)\ w . (0 < j < d). Using this and §3]) we find 
(Aj — c~ l l l )r l u is contained in Wd-t+i + • • • + Wd-t+i- By this and since c~ l l % r l u G Wd-t we 
find Gd-t^i^ l u = c~ t l l r t u. Next assume h > i. Using Lemma 19.41 and (153]) we find Air h u 
is contained in Wd-t+h-i + • • • + Wd-t+h- By this and since h > i we find Gd-t^ir h u = 0. 
By these comments we find Gd-t^iV = r )iC~ l l t r l u. Combining this and f]54]) we obtain f]52t) . □ 

Lemma 16.6 With reference to Assumption \3.1\ and Definition \9.3\ let W denote an irre- 
ducible (A, A*)-submodule ofV and let t denote the endpoint of W . Then t = d. Moreover, 
the following holds. With reference to Definition \12.1\( i) and Definition \7.1\ pick a nonzero 
v G EdW and write u = Gqv. Let r,l be the linear transformations from [W\l . Then V is 
spanned by the vectors of the form 

ZV 2 /V 4 ■ --r in u 

where i\,i2, ■ ■ ■ ,i n ranges over all sequences such that n is a nonnegative even integer, and 

ix, i 2 , • • • , i n are integers satisfying < i\ < %2 < ■ ■ ■ < i n < d. 

Proof: Let t is the endpoint of W. Pick a nonzero v G E t W and write u = Gd-tV- Observe 
7^ u G Wd-t by Lemma 112.31 By Lemma 116.31 and Remark 17.4] 

lu = 0, r t+l u = 0. (55) 

By Lemma [16.5] 

iVu G Span(w) (0 < i < t). (56) 

Let W' denote the subspace of V spanned by all vectors of the form 

l h r i2 l i3 r iA ---r in u, (57) 

where ■ ■ ■ ,i n ranges over all sequences such that n is a nonnegative even integer, and 
z'l, i 2 , . . . , i n are integers satisfying < i\ < 12 < ■ ■ ■ < i n < t. Observe u G W' so W' 7^ 0. In 

order to show t = dwe show W' — V and W' C Wd-t H h Wd- We now show W' = V. To 

do this we show that W is invariant under each of A, A*. Recall u G Wd-t so u is an eigen- 
vector for B and B~ x . Recall the K-algebra A q (a) from Definition 115 .11 By Lemma [14.21 and 
Lemma [14.31 there exists an 74 g (o;)-module structure on V with a = q~ A (q — Q'~ 1 ) 3 [3]! where 

x, y, z, z' 1 act as r,l,B,B^ respectively. With respect to this y4 g (a)-module structure we 
have W' = A q (a)u in view of Lemma [15.81 Theorem 115.91 and (j5l5l) . fjSBT) . It follows that W' 
is invariant under each of r, I, B, B~ l . By Lemma [14. II A = r + B~ x and A* = I + B + cB v . 
Using this we have that W' is invariant under each of A, A*. Since A, A* is a tridiagonal pair 
on V we have W' = V. We now show W' C Wd-t + • • • + Wd- By Remark 17.41 the vector 
(157]) is contained in Wd-t+i where i = Y^h=i ih{~ I)' 1 - From the construction < i < t so 
Wd-t+i Q Wd-t + • • • + Wd- Therefore the vector (1571) is contained in Wd-t + • • • + Wd so 
W' C W d -t + --- + W d - We have shown W' = V and W" C IU d _ 4 + • • • + W d . Since {Wj^, 
is a decomposition of V we find £ = d and the result follows. □ 
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Lemma 16.7 With reference to Assumption \3.1\ and Definition \9.3\ let W denote an irre- 
ducible (A,A*)-submodule ofV. Then V d C W . 

Proof: Recall by Lemma 116.61 that the endpoint of W is d. So E d W 7^ by Definition 116.11 
We have Uq = Wo by (!71).( fTTI) and so dim (Wo) = 1 by Lemma I5TT1 Using this and Lemma 
11231 we find dim(V d ) = 1. We have ^ E d W C V d so E d W = V d . But E d W C IV by (EHD 
so V d C W. □ 



17 A, A* is a tridiagonal pair 

In this section we show A, A* is a g-geometric tridiagonal pair of V if and only if 
P(q 2d ~ 2 (q — g -1 ) -2 ) 7^ 0. The proof of this depends on the following lemma. 

Lemma 17.1 With reference to Assumption \3.1[ Definition \5.3\. and Definition \9. 3\ the fol- 
lowing are equivalent: 

(i) V is irreducible as an (A, A*) -module. 

(ii) P(q 2d ~ 2 (q - q- 1 )- 2 ) £ 0. 

Proof: (i) =>- (ii) We assume P(q 2d ~ 2 (q — q^ 1 )^ 2 ) = and derive a contradiction. Define 

Xl = (v i + --- + v d )n (V d *_ i+1 + --- + V d ) (l < i < d) 

where the Vj are from Assumption 13.11 and the V* are from Definition 19 .71 Further define 

X = X x H h X d . We will show that A is an (A, A*)-submodule of V and X ^ V, X ^ 0. 

We first show MCI For 1 < i < d we have (A - q 2i ~ d I) Y? j=i Vj = E?= i+ i ^ b Y 

Assumption O and (A - q 2i ~ d I) £°L d _ i+1 Vj £ Ej=d-i *7 b Y Lemma HCT ii). By these 
comments 

(A — q 2i ~ d I)Xi C Xj + i (l<z<d-l), (A-//)A d = 

and it follows AA C A. We now show v4*X C A. For 1 < i < d we have 
(A* - g 2i ~ d - 2 /) E?=< ^ = EU-i V i ^ Lemma [mli) and 

(A* - q 2i - d ' 2 I) Yf^d-i+i Vj £ Y? j= d-i+2 v j b y Definition E3 By these comments 

{A* - q 2l - d - 2 I)Xi C Ai_! (2 < z < d - 1), (I* - g" d /)Ax = 

and it follows A*X C A. We have now shown that A is an (A, 74*)-submodule of V. We 

now show X V. For 1 < % < d we have A; C V; H + V d so A, C V x + h V d . It 

follows A C Vi + • • • + V d and so A 7^ V. We now show I/O. To do this we display 
a nonzero vector in X d . Pick a nonzero vector u G £/o- Applying Theorem 113.11 we find 
ElE d u = 0. Write v = E d u and notice v G V d . By ([7]) and ([11]) we find U = Wo and so 
v 7^ by Lemma [12T31 Observe Egf = so v G Vi* H h V rf * by Definition 112. lf ii). From 
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these comments v £ X^. We have displayed a nonzero vector v contained in Xd- Of course 
X<i CXsoX^O. We have now shown that X is an (A, v4*)-submodule of V and X 7^ V, 
1^0. This contradicts our assumption that V is irreducible as an (A, y4*)-module. We 
conclude P(q 2d ~ 2 (q - g- 1 )- 2 ) ^ 0. 

(ii) =>■ (i) Let W denote an irreducible (A, A*)-submodule of V. We show W = V . To do 
this we show W is invariant under each of A, A*. By construction W is invariant under 
A. In order to show W is invariant under A* we show W is invariant under B. We define 
W = { wjE W | Bw £ W } and show W = W. Using flUD we find AW C W. Using ® 
we find A*W C W. We now show W ^ 0. Let 7^ t> £ U d . By Lemma [TO v £ W. 
Combining ^7} and (iTTjl we find f/o — M^o- Using this and Lemma Tl 2. 31 (with i = d) we have 
that Ed : Uo ^ Vd is a bisection. So there exists a nonzero u E Uo such that -EdW = v. Using 
Theorem [TO we find = q ^(i-d) c -dp^ q 2d-2^ q _ ? -i)-2) u . Since P{q 2d - 2 {q - q' 1 )' 2 ) 

and it are both nonzero we find -E^f 7^ 0. Using f[29|) and since t)6lf we have £qi; £ W. 
Using Lemma MM and Lemma [93] we find V^,* = W . Hence i£gi; e ^0 an d so EqV £ VK. 
By these comments we find W 7^ 0. We have now shown W is nonzero and invariant un- 
der each of A, A*. Therefore W = W since W is an irreducible (A, A*)-module. We have 
now shown W is invariant under B. By construction W is invariant under A*. So by Def- 
inition [9]3] W is invariant under A*. We now know that W is nonzero and invariant under 
each of A, A*. Since A, A* is a tridiagonal pair on V we find W = V and the result follows. □ 



Lemma 17.2 With reference to Assumption \3.1l Definition \5.3l and Definition \9.3\ the fol- 
lowing holds. A, A* is a q-geometric tridiagonal pair on V if and only if P{q 2d ~ 2 {q—q^ 1 )^ 2 ) 7^ 
0. 

Proof: Immediate from Assumption 13.11 Lemma I9.6[ Lemma 110.21 and Lemma 117.11 □ 



18 The proof of Theorem 15.4 



In this section we give a proof of our main result by providing the required action of KL on V. 



Proof of Theorem \5.4\ (i) =>• (ii) By [T9T Theorem 12.3] the action of X30 on V is diag- 
onalizable and the set of distinct eigenvalues is {q 2l ~ d | < i < d}. For < i < d let 
Xi denote the eigenspace of £30 corresponding to the eigenvalue q 2l ~ d . First we show £30 
acts on V as B from Definition 19.11 By Definition 12.11 gx i^30 — 9 -1 #3o2 ; oi = (q — q 1 )! 
and so we have (xq\ — q d ~ 2t I)Xi C Xi + i for < i < d in view of Lemma 18.21 Using 
Definition EUJ we find qxsoixso + CX23) - q~ 1 (x3 + ££23)^30 = (q — 9~ 1 )(a ; 3o + c -0 an d so 
(X30 + CX23 — q 2l ~ d I — cq d ~ 2l I)Xi C for < i < d in view of Lemma 18.31 Recall by 
construction x i ac ts as A and x 30 + cx 2 3 acts as A*. Using these comments and [HI The- 
orem 4.6] (with Vi replaced by V d -i) we find X t — (Vq H h V*) PI (V H h for 

< i < d. Using this and Remark 17.21 we find Xi = W{ for < i < d. In view of Definition 
19. II we have now shown x 30 acts on V as B. Using this and Definition 19.31 we find x 2 3 acts as 
A*. By [19, Theorem 10.3] and [2"2"| Theorem 2.7] we find A, A* is a g-geometric tridiagonal 
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pair of V. So P(q 2d - 2 (q - q^ 1 )^) ^ by Lemma Ell 

(ii) =>- (i) By Lemma 117.21 A, A* is a g-geometric tridiagonal pair on V. Using this, [22j 
Theorem 2.7], and pJJJ Theorem 10.4] there exists a unique irreducible Kl g -module structure 
on V such that Xq\ acts as A and 2 2 3 acts as A*. It remains to show that x 30 + cx 2 3 acts as A*. 
To do this we show x^q acts on V as 5 from Definition l9.1[ By [191 Theorem 12.3] the action 
of £30 on 1/ is diagonalizable and the set of distinct eigenvalues is ^q 2t ~ d \ < i < d}. For 
< i < d let Xi denote the eigenspace of x 30 corresponding to the eigenvalue q 2t ~ d . Using 
[13 Theorem 16.4] we find X t = (V* + ■ ■ ■ + V*) n (V + ■ ■ ■ + V d ^) for < % < d. Recall by 
Definition 19.11 that for < % < d, Wi is the eigenspace of B with eigenvalue q 2t ~ d . We show 
Xi = Wi for < % < d. Combining Lemma El and (USD we findJU + - ■ - + Wi = V * + ■ ■ - + V* 
for < i < d. Using this and JTTJ we find V * + ■ ■ ■ + V* = V * + ■ ■ ■ + V* for < i < d. 
Using this and Remark 17.21 we find Xj = Wi for < i < d. We have now shown X30 acts on 
V as B. Recall by construction 223 acts as A*. Therefore by Definition 19.31 Xm + CX23 acts 
as A* and the result follows. □ 



For the sake of completeness we now make a few comments regarding the Kl g -module structure 
on V given in Theorem 15 .41 



Lemma 18.1 With reference to Assumption \3.1\ Theorem 5.4, and Definition 9. ? the follow- 
ing holds. For each generator Xij ofM q and for < n < d the eigenspace of Xy corresponding 
to the eigenvalue q 2n ~ d is given as follows. 



generator 


eigenspace corresponding to eigenvalue q 2n d 


x m 




X23 


V d-n 


X30 


%* + ■■■ + v*) n{v + --- + v d . n ) 


X\2 


(K* + • • • + Vd) n {Vd-n + --- + v d ) 


£31 


(v* + --- + v:)n(v n + --- + v d ) 


£13 


(u * + • • ■ + v;_ n ) n (v d . n + --- + v d ) 


£20 


(v d *_ n + --- + v d *)n(v + --- + v d . n ) 


XQ2 


(v: + --- + v d *)n(v + --- + v n ) 



Proof: The first row of the table follows immediately from Theorem 15.41 In the proof of 
Theorem 15.41 we showed X23 acts on V as A*. Using this we immediately obtain the second 
row of the table. The remaining six rows of the table follow from the first two rows and [T9| 
Theorem 16.4]. □ 



Lemma 18.2 With reference to Assumption IJ.il and the ^ q -module structure on V given 
in Theorem \5.J\ the following holds. 

(i) £30 acts on V as B. 

(ii) X23 acts on V as A* . 
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(Hi) X31 acts on V as K. 



(iv) x 13 acts on V as K 1 . 
where B,A*,K are from Definition \9.1\ Defjnition \9.3l and Definition \11.1\ respectively. 
Proof: (i),(ii): These were shown in the proof of Theorem 15 .41 

(iii),(iv): Recall for < i < d that C/j is the eigenspace for K corresponding to the eigenvalue 

q 2% ~ d . In the proof of Theorem 15. 41 we showed for < i < d that Vq-\ \-V* = Vq H \-V*. 

Using this and Lemma Ed we find U { = (V * + ■ ■ ■ + V*) f] (Vi + ■ ■ ■ + V d ) for < i < d. The 
result now follows from rows five and six of the table in Lemma 118.11 □ 
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